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Note on Symmetric Functions. 



By B. D. Koe, Jb. 



In this paper new proofs and more definite formulations of two previous 
theorems are given. The following notation is introduced : 






+ n — 1 — i a |*m*m— 1 



A<T ) a-f=\x 1 x 2 .... x m \ — 



PiP% • ■ ■ ■ Pml — t he coefficient of a, 
Xi Xi x m ) 





a *» a i m _i 


. . . . a} 




...hl = 


aj" a^"- 1 


. . . . a z 








• • • • O^m 




««, «z 2 


" @Xm 


a Xi-l a Xz-l 


• &Xm~l 


Q>%1 — m + 1 a a! 3 — m+1 • • • 


• a %m~ m + 1 


of a ft «p, • • 


• • «*. in 


{tCi^ .. 


t 



(1) 



(2) 



(3) 



°f &*A ••••^inAr&. 



§1. — Theorem I. 

The product of a symmetric function Saf'af 2 . . . . oC by the alternant 
1 0, 1, 2, .... <m — 1 1 is obtained by adding the p's in all possible permutations 
to the exponents of the columns of the alternant written as a determinant in 
which each line contains the powers of a single letter, thus giving the product in 
the general case as the sum of m ! alternants. 



* These subscript indices are abbreviations; written in full, they would contain all the t's and all 
the x's respectively. For restrictions upon these and other notations, see §7. \ Ibid. 
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§2. — Proofs of Theorem I. 

1. Muir has covered this theorem in proving a similar proposition for the 
product of the alternant | q 1 q % .... q m \ and the preceding symmetric function 
from considerations of symmetry, and the fact that the product as a whole must 
be an alternating function.* 

2. The writer has also given a proof, based on substitutions, in which it is 
shown that the substitutions, 

/l 2 3 m\/l 2 3 m\ &nd /j\j\j, j~\ft\jtjt M, 

\ii i, i 3 i m y Viis/s y-^ H h H *»'^1 2 3 m' ' 

when applied to the straightforward multiplication of the alternant and sym- 
metric function, and that demanded by the theorem respectively, give the same 
term, and hence give the required (m !) 3 terms identically the same.f This 
proof would apply without change if the alternant | q 1 q 2 .... q m \ had been used. 

3. Professor W. H. Metzler has suggested the following proof : If we multi- 
ply the alternant \q x q 2 ■ • ■ ■ q m \ by s p = a,\ + af + .... aP m , we get, from a well- 
known theorem in determinants, 

(a? 1 + ag s + • • • • <0X \q x q % . . . • q m \ 

= |jH-ft, ft' 2m\ + toi>P+&> 2m\ + + lft> ft. JP+ff-l- ( 4 ) 

As every symmetric function of the roots can be expressed as a function of 
*!, s 2 , .... s m , the symmetric function Sa^af 2 . . . . oC, by which we are to mul- 
tiply our alternant, can be expressed as 

4> ($!, s 2 , s m ) = s Pl s P2 s Pm + A%s Pl s P2 s Pm _ 1 + pm -J- (5) 

Now, from the known properties of the coefficients in «?>,J it is easily seen 
that in the product of our alternant by <£, every alternant of the form 

*Muir, "Determinants." 1882, p. 176, §129. 

f American Mathematical Monthly, Vol. 6 (1899), p. 25. The author there attributed theorems I 
and II to Professor Gordan. Professor Metzler has kindly called the writer's attention to the reference 
to Muir, from which it appears that Muir has the priority of publication as far at least as theorem I is 
concerned. It may, however, be added that in a recent letter Professor Gordan states he has used the 
two theorems for the last thirty years. 

t For the exact form of the A's, see Faa di Bruno, " Binare Formen," p. 8, or Am. Math. Monthly, 
Vol. 5 (1898), p. 164, or Vol. 7 (1900), p. 66. 
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Ifii + «i> ft + a»i 1m + sb«. | , where x lt x,, ■ 

tion of the p'a, will have zero as coefficient. 

§3.— Theorem II. 



x m are not some permuta- 



From theorem I another may be obtained by eliminating the a's in the right 
member, interpreted as the roots of 

f{x) = a<fc m + ai x m ~ l +....+ a m = 0, (6) 

by means of the theorem of corresponding matrices,* which expresses the sym- 
metric function a%2a% i a$' .... a*™, as a sum of determinants of the n th order in 
the a's.f This we shall call theorem II.J The developments of the next section 
show, however, that theorem, II can be proved independently of theorem I, and that 
theorem I can be made to depend upon theorem II. 

§4. — More Exact Formulation of Theorems I and II. 

In order to throw out the numerous permutations which occur in the pre- 
ceding proofs, i. e. in order to deal with combinations only instead of permutations, 
and to define the coefficient of any one alternant in the a's or determinant in 
the a's, according as theorem I or theorem II is desired, the following method 
may be used : 

If 4> (*) = V + b^- 1 + .... +b n , (7) 

then of the matrices 
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(9) 



(10) 



* Gordan, " Invariantentheorie," Vol. 1, p. 95. 

t Am. Math. Monthly, Vol. 6 (1899), p. 2. 

J In the writer's former paper (1. c.) both theorems were treated practically as one. 
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is the Sylvestrian determinant 



A 
B 



R /.* — 



A 
B 



A and G are corresponding matrices, and 
resultant of /and <$>. By Laplace's development, 

= 2 (— 1)„ A<"> a AT6.* (11) 

By the theorem of corresponding matrices, 

A< n) a = (— l^/LD^a , (12) 

whencef 

B u * = a22>J->aAj»>& = ^X>L m 4-»-i-i «AL m V « -i _« » • (13) 

In each determinant A^„_ 1 _ i &we may pick out the term containing 
6 n _ Pl 6„_ P2 . • . • b n _ p , and we may thus rearrange our sum with reference to 
terms of this form and write 

•*V, 4> —- ^So n _ Pl Otc—^ . . • • o n _ Pm 

^\n- Pl n-^....n- P ) ^ 

Km + n — 1 — % m .... m, + n — 1 — ^ 1 ) 

Again, 

R f , * = < (& a? + vr 1 + • • K)^ + vr 1 + ..&.).. (5 <+& 1 <- i + . . 6,) 

= <& n _ Pl b n _. Pi ....b n _ pm 2a?' of ... . a£\ (15) 

By equating the coefficients of &„_^ 6»_ ft • • • • &»_ P „ in both developments of the 
resultant, we have 



rn A „ A ..... ^ .hcC-a....*!!. (16) 

Wl+W 1 *»»•••• W ,+ « 1 — tj ) 






By corresponding matrices, 

oJ = a,|wi — 1, w — 2, 1, 1 ; (17) 

also, we have 

m (m — 1 ) 

|»»— 1, m — 2, .... 1, 0| =(— 1) a |0, 1, 2, m— 1|; (18) 

* The subscript complexes of indices x and i together make up all the indices 0, 1, 2, ... m + n — 1 , 
i. e. these determinants contain no pair of corresponding columns from the two matrices. Also any a, 
with an index less than or greater than m, is zero ; similarly for the b's. See ?7. 

t Compare Gordan, " Invariantentheorie," Vol. 1, p. 184. 
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similarly with | i ro V-i • • • • h\i and we have in succession 



■n—p x 
\m + n — 1 



... n— p % 

. . ■ m + n 



— 1 — t 1 i 



m(m — 1) 
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$PiP» 



' *m *» — 1 
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= { _ 1 fr= 1 ^' ! ^= 1) \P^ ■■■■ M=fi*» ■ ■ • • P~\ (19) 

liii) i m ) l*i h i m ) 



by taking first the complements of the indices with respect to n and then double 
transpositions of the elements of the determinant 

®i —m + l • • • • "h — m + 1 
"im — m + Z • • ■ • 0{ 1 _ m + 2 



.... 6, 



Using in (16) the values obtained in (17), (18) and (19), we have, as the expres- 
sion of theorem I, 

1. |0, 1, 2, .... m~ l|2afaf°.... o£- =2 \ PlP * ' ' ' ' ^ m f |m 2 . . . . i m \. (20) 

I*! * 2 . . . . l m ) 

By using the theorem of corresponding matrices in (16), or by directly expanding 
(11) after the manner o/(14), we obtain the expression for theorem II, 

2. oSSof a?.... o£r = 2(—l)"j^ ••••■?"}{» +1 v +2 ...- i m+n \, (21) 

which expresses a symmetric function of the a's homogeneously as a sum of deter- 
minants of the a's of the w th order. 

§5.— The Coefficients ( 9x9.* - • ■ • 9»\* n Terms y fhe Coefficients \ PlP * ""P»l. 
^0 n p t p z pj ' [i t i z i m ) 

If we expand the right member of (21) and collect the coefficient of the 

term a qi a qi .... a 2 „ , which we denote by ( 9i % 9.n \ according to nota- 

tion previously used elsewhere,f we have, since we shall show in §7 that p is 



* The author's dissertation, " Die Entwickelung der Sylvester'schen Determinante nach Normal- 
Formen." Leipzig, B. G. Teubner, 1898, pp. 4 and 39, and Am. Math. Monthly, Vol. 6 (1899), pp. 55, 
57, 104 et seq. tjbid. 
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constant and equal to^ -\- p z + . . . . p m , 

( qiq» — q n \ 
Vo"Pii> 3 — Pm/ 

= ( i\vi+P2+-.--p^^iPiPs ■ ■ ■ • Pm\ {qiq% • • ' - q«. \ / 2 2) 

i % x * 3 . . . . % m ) ( * OT+ x % m +2 . . . . i m+n ) 

Hence (21) becomes 

n « y n pi n p<> n vm — ; y ( qi q% • • • • q*\ a n „ 

K ® PiP* P*/ 

= (_ i)* +*+.. -^ss{ftft ■ • • • M {?!?» • • • • <?» | a&a , .... a g „. (23) 

V % x l 2 .... * m J { l m + x .... * m + n J 

§6. — The Coefficients q x q% • • • • q„ \ n — p x n — p % .... n — p m * in Terms of the 

Coefficients i-Pi^* #» 

' *1 *2 ••■•*)» 



If we substitute the value of the symmetric function, as given by (21), in 
the development of the resultant as expressed by (15), and collect the coefficient 

of a qi a qa a qn h n _ Pl b n _ Pi .... K_ Pm , which has also been previously denoted 

elsewheref by q x q x .... q n \ n — p x n — p % .... n — p m , we have 

q x q z q n \n—p x n—p i n— p n 

— r lyi+psA — pm^ $PiPt • • • • p m \ Sqiqz • • • • qn 1 / 2 4) 

(i x % i . . . . i m ) { % m + x % m + 2 . . . . i m + n J 
and, by using this value, (15) becomes 

lh h » m J<-V+i *«. + ») 

X a x a tt a g; & n _ Pl 6„_ ft K_ pm . (25) 

§ 7 . — Restrictive Relations. 

The foregoing summations are restricted by the following conditions on the 
indices and exponents. For (20) and (21) : J 

•The author's dissertation, "Die Entwickelung der Sylvester'schen Determinante nach Normal- 
Formen." Leipzig. B. Or. Teubner, 1898, pp. 4 and 39, and Am. Math. Monthly, Vol. 6 (1899), pp. 55, 
57, 104 et seq. t Ibid. 

t For (22) and (28)g 1 +9 2 + • • • • 2»=i>i+i>2+ Pm, and for (23) mn>p 1 +p a +. . ,p m >o. 
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n>Pi>Pz> •••• >#»>0, (26) 

i>i + m — l>v>* m „ 1 > .... >* 1 >0, (27) 

*m + » ^> *m+« — 1 ^> ■ • • • ]> *m + li (28) 

• i • i • wi(m — l) . , . , nn s 

h + h + ••••»■ = — *— jj + .Pi + 2>2 + ■•••!>■• (29) 

i m +v V + 2> • • • • i m +n are the indices of the elements of the first line of the deter- 
minant corresponding to |* m * m -i • • • • %!• The distinction of a and 6 may be 
dropped in (20) and (21) and then with respect to 

( *1 *2 ' • • • I'm ' 

with respect to 

Um + l*m + 2 *»» + »}» a ra+ , = «_i = 0. (30) 

Since the sum of the indices 0, 1, 2, . . . . m + n — 1, each increased by 1 is 

(m 4- n)(m + n + 1) , . . . . , , 

>> — — - — /v — — ! — '- , we have m + n — i m -\- m + n — * OT _i + ■ ■ ■ • m + n — t L 
2t 



i • . -, i i • , -. (m + n)(m -f n + l) 
+ » m + i + l + .... +i m+n + l= v 2 — ' 



or 



. . n(n — 1) . . . , . m(m — 1) 
K+i+ V + » — ~~ ' =h + h+ *» Hg 

= (by(29)) i?1 +i> 2 +----i>m. (31) 
Now 



/K = (*m + i + l) — 1 + (* m + a+ 1)— 2 (4+™+ l)—-n 

or by (31) and (32), 



V+i ~r V + a ~f~ • • • • l m+ n s ' (^) 



^=^1+^2+ JP». (33) 



§8. — 7%e Calculation of the Coefficient 
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A recurrence formula for the calculation of y\ 1 -? % ' ' ' ' •*/*[ is already 

1*1*2 • • • • t m ) 

involved in the nature of the coefficient as expressed. If r numbers be common 
to the two series Pd p z , .... p m and %, * 8 , .... i m , so that 



K=p^, 




*A 2 == i^Aa > 


(34) 


*Ar=i 5 A, I 




nant \ i t % . . 


. • i m \ in terms of the elements 



we have, by expanding the determinant \ i t i 
of the first line, 

\P1P2 P m \ 

' H % • • • • V ) 

££ > U- 1,4-1, ••■•v-i.\ +1 -i--.-t- i r c ' 

a coefficient of order m, expressed as a sum of several of order m — 1. If no 
numbers of the two series are common, the coefficient is zero. If a lower index 
becomes negative, the coefficient is also zero. The order of the upper indices is 

indifferent for calculation. It is obvious that \ (■ = 1 . 

§9. — Examples. 

'• {III} ={^1 -{11} =-|of-{![=- 

2 " |o24j = {l3[ —{—13/ = l2f =1 - 

o f0 2 13)_(013| j 3 3 1/131 f 03) n 
3> 10127 \-\ 016 j~i-116j-(05} — l-15f-°- 

4 - {o345j = { 234 J~{— 134 ^^j {l3; =— |l}~ { 2 J == 2 ' 

- roi23i__ 

5 - 10156;— °- 
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Since, by (31) and (33), the equation 

n (n — 1) 



°m + l 



■f" *m + 2 ~r 



exists, or 



> + ! + *' 



'ro+2 



Im + n 



l + i m + 3 — 2 + 



(i = Pi + V% + 



.P* 



"m + i 



(n — l) = /tt, 



(36) 



i. e., since the sum of the principal diagonal indices of the determinant 
\i m + 1 i m + 2 • • • • i m + n \ is equal to the weight of the symmetric function, a fact 
which we also know otherwise from general theory, it is best in practice to 
form the different sets of principal diagonal indices of the determinants 

\i m+1 i m + 2 i m + n \ fi rst > as these are the sets most easily formed; by the 

addition of 0, 1, 2, n — 1 respectively to these, we get the first line indices ; 

we take next the complements of these with respect to m-\-n — 1, and lastly, the 
remaining indices of the set 0, 1, 2 . — m -+- n — 1, not found among the com- 
plements for the indices of the alternants, and lastly, write these indices under 
the indices of the symmetric function for the coefficient of the alternant and 
determinant when [i is even, but the negative of this coefficient for the coefficient 
of the determinant when p is odd. It is also necessary to take m = p in order 
to get a general result, while n is taken as the order of the symmetric function. 

6. It is required to find j 01234 iSafaf and al^alaf. We have the follow- 
ing calculation : 



Principal Diago- 
nal Indices. 

Sum —/i=5. 



Ai, A2 , A3 
005 
014 
113 
122 
023 

14 



FirstLine Indices 

Sum =/t 

■ rajn-l) _ 8 



017 
026 
125 
134 
035 



Complements 
with respect to 
m+n — 1. Sum 

, n(n — 1) 

— mn+ K — ' 

— fi = ld. 



X — (m + n — l) 
067 
157 
256 
346 
247 



Remaining In- 
dices. Sum 
_ m (w — 1 ) 
2 



12345 
02346 
01347 
01257 
01356 



Coefficients. 



3 23) 

12345 J 

f 3 231 

J02346J 

j 3 23 ( 

(01347) 

3 23 ) 

01257| 

3 23\ 

01356] 
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The calculation of the coefficients follows : 
^23) \ 3 3| 



■{!}=- 



f 3 23) j 3 3) j 3 2)_ _ f 2 3) , f 3 2) 

112345J' - (0234}~ t ~ (0134j~ 11231^1023) 

=-{o o ;i + {^h-{oH2}=- 2 

( 3 23) (0 8 23) j 2 3) j 2 2)_}03) (02) JO) j2[ 

J02346j — ll235j~ ( 024 j "+" ] 014 j ~ \ 13 ( "^ J 03 j "" ^ ] J ^\ 2 ^~" ^ - 

( 3 23) _ f 2 23)_ J023) _._ _ j 03) 
(01347 J~l0236j~ll25j \ 04j 

j 3 23)__j 2 23) (023)f 23)_f3) 
(01257J "~ (0146J - |035J 1*4} \z] 

f 3 23J \ 0*23) f023)_ _( 02) ._ 
l01356)~ (0245J ~jl34$ ~ j 03j 

By substituting the values of the preceding coefficients, we have, as the results 
of the calculation, and as illustrations of theorems I and II (Formulas (20) 
and (21)), 

| 01234 |2afaf = — 2| 12345|+ 2 j 02346 | — | 01347 | + | 01 257 | — | 01356 | , I. 



= 1. 
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Syracuse University, October 25, 1901. 
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